Claims 

The invention claimed is: 

1. A circuit for performing multiplication of two elements from a finite Galois field GF(2*) 
wherein said elements are represented by polynomials a(x) and b(x) and multiplication is carried 

5 out modulo an irreducible polynomial p(x) of degree k, said circuit comprising: 

a first multiplier modulo p(x) for A/x) with (T-l) > j > 0 and b(x) 9 where Aj(x) is a 
polynomial of degree n-1 of the form H^a jn+l x l where a jnH is the coefficient for the x jn+l term in 
the polynomial a(x) and wherein k = nY; 

, 'A a summer receiving the output from said multiplier; 

W a storage means for holding the output from said summer for each of T cycles of 

±„\ operation of said circuit; 

□ a second multiplier modulo p(x) for multiplying the current contents of said storage 

means by x" ? the output of said second multiplier also being supplied as an input to said summer. 

2. The circuit of claim 1 further including means to supply in sequential order T successive 
15 representations of said polynomials A,(jc), (T-l) > j> 0, to said first multiplier Ajw(x) being 

presented first. 

3. The circuit of claim 1 wherein said first multiplier multiplies n bit wide representations of 
Aj(x) with k bit wide representations of b(x). 
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4. A circuit for performing multiplication of two elements from a finite Galois field GF(2*) 
wherein said elements are represented by polynomials a(x) and b(x) and multiplication is carried 
out modulo an irreducible polynomial p(x) of degree k , said circuit comprising: 

a first multiplier modulo p(x) for A/x) with (T-l) > j > 0 and b(x\ where A/x) is a 
5 polynomial of degree n-1 of the form x l where a jnM is the coefficient for the x jnH term in 

the polynomial a(x) and wherein k is not originally equal to #7 but where higher order terms in 
a(x) are added in sufficient number with zero coefficients to insure that k = nT; 

a summer receiving the output from said multiplier; 

p a storage means for holding the output from said summer for each of T cycles of 

1$ operation of said circuit; 

7i a second multiplier modulo p(x) for multiplying the current contents of said storage 

^ means by x? 9 the output of said second multiplier also being supplied as an input to said summer. 
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